Han's bijection via permutation codes
نویسندگان
چکیده
We show that Han’s bijection when restricted to permutations can be carried out in terms of the cyclic major code and the cyclic inversion code. In other words, it maps a permutation π with a cyclic major code (s1, s2, . . . , sn) to a permutation σ with a cyclic inversion code (s1, s2, . . . , sn). We also show that the fixed points of Han’s map can be characterized by the strong fixed points of Foata’s second fundamental transformation. The notion of strong fixed points is related to partial Foata maps introduced by Björner and Wachs.
منابع مشابه
On Han’s Bijection via Permutation Codes
We show that Han’s bijection when restricted to permutations can be carried out in terms of the major code and inversion code. In other words, it maps a permutation π with a major code (s1, s2, . . . , sn) to a permutation σ with an inversion code (s1, s2, . . . , sn). We also show that the fixed points of Han’s map can be characterized by the strong fixed points of Foata’s second fundamental t...
متن کاملPermutation tableaux and permutation patterns
Lauren Williams (joint work with Einar Steingrímsson) We introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguished subset of the " Le-diagrams " of Alex Postnikov. The structure of these tableaux is in some ways more transparent than the structure of permutations; therefore we believe tha...
متن کاملA bijection between permutations and a subclass of TSSCPPs
We define a subclass of totally symmetric self-complementary plane partitions (TSSCPPs) which we show is in direct bijection with permutation matrices. This bijection maps the inversion number of the permutation, the position of the 1 in the last column, and the position of the 1 in the last row to natural statistics on these TSSCPPs. We also discuss the possible extension of this approach to f...
متن کاملLinked Partitions and Permutation Tableaux
Linked partitions were introduced by Dykema in the study of transforms in free probability theory, whereas permutation tableaux were introduced by Steingŕımsson and Williams in the study of totally positive Grassmannian cells. Let [n] = {1, 2, . . . , n}. Let L(n, k) denote the set of linked partitions of [n] with k blocks, let P (n, k) denote the set of permutations of [n] with k descents, and...
متن کاملA direct bijection between permutations and a subclass of totally symmetric self- complementary plane partitions
We define a subclass of totally symmetric self-complementary plane partitions (TSSCPPs) which we show is in direct bijection with permutation matrices. This bijection maps the inversion number of the permutation, the position of the 1 in the last column, and the position of the 1 in the last row to natural statistics on these TSSCPPs. We also discuss the possible extension of this approach to f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 32 شماره
صفحات -
تاریخ انتشار 2011